^oKJiaflbi A k a a e m a ii jj 
1953. Tom XCI, j\; 4 


a yK CCCP 


MATEMATUKA 


B. A. ycriEHCKHH 


TEOPEMA rfi/lEJlfl H TEOPH5I AJirOPMTMOB 

(npedcmaeMHO a K ade M UKOM A. H. KojiMozoposuM 8 VI 1953) 

| i. npeABapHTejibHbie saMeiaHHa. B pa6o T e ( 3 ) reae-nb 
| noicasaji, hto nonbiTKa aKCHOMaraiecKoro nocTpoemu apudiMeTHKH nzm- 
6emH0 npHBOAHT K Ae^yKTHBHO-HenOJIHOMy HCHHCJieHHK), T. e. K HCHHC- 
^6HHio, b kotopom cymecTByeT (J)opMy^a, HHTepnpeTHpyeMan k.2lk coAep- 
iKaie^bHO-HCTHHHoe BbiCKa3bmaHHe o HaTypajibHbix HHCAax h BMecie c 
tcm HeAOKa3yeMan b stom HCHHCJieHHH. Bo^ee Toro b ( 3 ) 6hji y K a 3 aH 
3 (J)(j)eKTHBHMH CII 0 C 06 IIOCTpoeHHH TaKOH (j)OpMyAbI. HaCTOHIUaH 3aMeTKa 
co^ep)KHT pe3y^bTaTbi npe^npHHHToro no HHHnnaTHBe A. H. KoAMoropOBa 
BbIHCHeHHH OOLU.HX npHHHH T3KOrO nOAO)KeHHH BemeH. ripn 3TOM o6Hapy- 
xiHBaeTCH pOAb TeopHH ajiropHTMOB b Bonpocax AeAyKTHBHon noAHOTbi. 

Mbi CKaxceM, mto mhokcctbo HaTypajibHbix hhcca R nopo^K^aeTcn 
(JjyHKUHen cp, ecAH R ecTb MHoncecTBo 3HaneHHH cp. Ka>KAOH cncTeMe 
paBeHCTB, 3a^aioiii,eH nacTHHHO-peKypcHBHyio (JjyHKumo cp, mojkho othccth 
HeKOTOpoe HaTypajibHoe hhcao, no KOTopOMy cncTeMa paBeHCTB oaho- 
3H3HHO BOCCT3HaBJIHBaeTCH; 3TO HHCJIO Ha3bIBaeTCH HOMepOM (jjyHKUHH cp ( 5 ). 
HoMepoM peKypCHBHo-nepeHHC^HMoro MHOxcecTBa R Mbi H330BeM jno6oe 
HHCJIO, HB./I5nOmeeCH OAHHM M3 HOMepOB OAHOH H3 HaCTHHHO-peKypCHBHbIX 

(jjyHKUHH, nopoxKuaionxHx R. 

I 2. 9(j)^eKTHBHafl HeOTAeAHMOCTb. ToBOpHT, MTO MHOHCeCTBa^! 
K ; E 2 OTue^moTCH MHoucecTBaMH H 1 w H 2) ecAH E 1 aH ly E 2 c^H 2 , 
■1 D H 2 = A. MHoacecTBa E ± h E 2 Ha3biBaioTCH peKypcHBHO-HeoTAeAH- 
( 2 ), a Kopoue — HeoTuejiHMbiMH, ecAH ohh He OTAeAnioTCH 
PHKaKHMH peKypCHBHbIMH MHO^KeCTBaMH. MOXCHO nOCTpOHTb aB a Henepe- 
CeKaiOLUHXCH peKypCHBHO-nepeUHCAHMbIX MHOJKeCTBa, HBAJnOUXHXCH HeOT- 
[Ae^HMbiMH (BnepBbie Tanne MHOA<ecTBa nocTpoeHbi JTI. C. Hobhkobbim; 
pa^ibHenniHe npHMepbi npHHaAAeacaT B. A. TpaxTeHppoTy ( 2 )). 

I BBeueM nOHHTHe 3(j)({)eKTHBH0H HeOTAGAHMOCTH. MHOJKeCTBa H ^2 H 230- 

r eM 3 (|)(j)eKTHBHO-HeoTAe^HMbiMH, KOJib CKOpocymecTByeT Tanan 
^CTHHHo-peKypCHBHan cjjyHKUHH v(x, y), hto ecAH tt\ h n 2 cyTb HOMepa 
B eK ypCHBHO-nepeHHCAHMbIX MHOACeCTB H 1 H H 2} OTAeAHIOmHX E x H E 2 , 
1° v ( n i> n 2 ) cymecTByeT, ho He npHHaA^en<HT H x U A/ 2 - 
■ ^ eopeMa 1. Cymecmayjom dea dcficfietctnuBHO-HeortweAiiMbix aerie - 

W ec ^KaK)w,uxca petty pc uBHO-tiepe i iucMMbix MHOotcecmBU. 

I E>o;iee Toro, 3(j)(j3eKTHBHO-HeoTAe*flW MbIMH hbahiotch Bee H 3 BecTHbie ao 
F er o BpeMeHH HeoTAeAHMbie MuoucecTBa. 

^ fleAyKTHBHbie HCHHCJieHHfl. AK) 6 orO KOHeHHOrO MHO- 

CCTBa 3 «3H3KOB» 6 yACM 0603 Ha 4 aTb 4 epe 3 (5(3) MHO)KeCTBO BCeB03- 
°^HbIX KOHeHHbIX CTpOHeK, COCTUBAeHHblX H3 3THX 3H3K0B («CAOB B 

l^aBHTe 3» no A. A. MapnoBy l 1 )). 3h3kh H3 3 aaHyMepveM hhca3mh 
’ • • •, n, me n — hhcao 3 H 3 kob b 35 «a}KAOH CTponne A — a. ± a 2 ...a ; -, 
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rue a. 


. C,Tb 3K.KH .8 3, OTHeceM B_ K.HeCT.e «*%* ?*% " 


. .. Sc eCTb /-enpocroe hbcjio, a «(«)-HO»ep 

3HaKa a. 


fleiTKTHBBOe HCIHCJICHHC II eCTb COBOKynHOCTb CHIJB»U 06p.». 
..Hrt f) KOHCiHOro MHOwecTBa a M e„e,mP"b,x 3»aKO. £®(8> 

Ha 3 HBaiOTCH «d)OpMY^aMH» HCMHCJieHHH H), 2) KOHe 0 0 MHOKeCTBa 

4 a cbooMyi H3 S(8), HaabiBaeMbix «aKCHOMaMH»; 3) KOHeMHoro 

MHOMecraa r,,..., T, ajiropHTMOB, HasbisaeMBix «npaBHjia M H BbiBOAa». 

n P H 9TOM BJiropHTM f, (i = 1, 2.9) cnocoeeH i.nepepaeaTb.BaTb.) „ H mb 

CTpOMKH BHfla A'], A^,. . . , A'fcj, Y lt Y 2 , . • • . r ’ ae ‘ B ‘ P BaH ' 

Hbie HeoTpHuaTeJibHbie micjia, X^w K v — (j)opMy/ibiH3 6 (3)> a 3anHTan«,»— 

3 H 3 K, He BXOA 5 UIIHH B 3 . fljIH AK) 6 oH CipOHKH OHHCaHHOrO CeHH3C BH/J 3 
ajiropHTM r f hah AaeT $opMy^y H3 6 (3) hah HHqero He AaeT. B ueAnx 
yTOHHeHHH TepMHHa «aJiropHTM» npHMeM CAeAyiomee ocHOBHoe Aony- 
rneHHe: ecjiH Z = F* (X*,..., X kp Y 1% ... t Y n ), to N(Z) = <?i (AW,... 
N(X hl ), iV(K 1 ),-...,^(K/ J )), r^e cp; — HacTHWHO-peKypcHBHaH (J)yHKUHH. 
B ©(3) o 6 pa 3 yeTca noAMHO>KecTBo BbiBOAHMbix c^opMyA no c;ie- 
AyiomeMy 3aKOHy: Bee aKCHOMbi BbiBOAHMbi; AaAee, ecAH X v , X&. bmbo- 
AHMbl H Z = Ti (X 1} . . . , X kl y Y lf ...y Y n )y TO H Z BbIBOAHMa. riOHHTHe 
AeAyKTHBHOrO HCHIlCAeHHH MO>KHO HeCKOAbKO Cy3HTb, n 0 Tpe 60 BaB, HT 06 bI 
aah KaxcAoro npaBHAa BbiBOAa F* cymecTBOBaA aAropHTM A/, no3BOAHio- 
IUHH AAH BCHKOft CTpOHKH X lf . . . , X h{} Y lt . . . , Y tj OnpeACAHTb, npHH3A“ 
AexcHT oHa o 6 jiacTH npHMeHHMOCTH Yi hah HeT. JIah AaAbHeHinero 6e3- 
pa3AHHHO, KaK IIOHHMaTb TepMHH «AeAyKTHBHOe HCHHCAeHHe» — B innpOKOM 
CMbICAe HAHBy3KOM: BCe yTBepWAeHHH, KOTOpbie 6 yAyT BbICKa 3 aHbI, 
OCTaiOTCH CnpaBeAAHBUMH npn 060 HX IIOHHMaHHHX. 

Hnnce Mbi 6 yAeM paccMaTpHBaTb AHuib hchhcachha «c OTpHuaHHeM», 
T. e. yAOBAeTBopaiomHe ycAOBHio: 4) b 3 BbiAeAeH HenoTopbiH onpeAe- 
AeHHbiH 3H3K, aah KOToporo npHMeM craHAapTHoe o6o3HaneHHe ~| Ecah 
A — 4>opMyjia, TO <j)opMy.ay ~| A HaaoseM OTpauaHneM A: *opm v^v 
I - ! ...n A Ha30B6M «-KpaTHbIM OTpHUaHlieM A ~r r J J 


PaccMOTpHM np0H3B0^bH0e noflMHO>KecTBo 5Sc@(a) o6^anaiompp 
cJieayioiAHMH CBoflcTBaMH: a) cymeciByer ai,ro P „ TM , no3Bo.nHK.mHH aw 
bchkoh (popMyra A e <5 (3) onpeiie^HTb, npHHa^^ewHT A k ® hjth 
6 )ecaH A 6 S3, to h Mo*„o nonasaTb, ™ st! boVtb 

“HOfeCTBa 53 He 38BHCHT OT Toro, B K3K0M 06-beMJIIOmeM MHOKeCTBP 
©(3) Mbi ero paccMaTpHBaeM. HcHHCAeHHe II BbiceKaeT b 
)K eCTBO %(II) BbIBOAHMbIX $OpMyA H IIOAMHOA<eCTBO £ (if) ? 0<ZlMH0 " 
OTpnuaHHH KOTOpbIX BbIBOAHMbl. B npHMeHCHHH K 53 ur ( P°P M y j, > 

Ha3biBaeTca HenpoTHBopeBHBbiM, ec^H S™ m. n 0 °^ 11 
nO-IIHblM, eCJIH % (II) y Sjg (II) = 53. HcHHCJieHHe II' H330 RPm ’ H 
H H e M HC4HCJIGHHH U B npHMBHeHHH K 53, eCOT S,, (11') ID # fTT\ ^ ^ ^ 
MeHHe II Ha30BeM HenonojiHHMbiM b ncHuppl ~ 5t * ' U -'’ Hchh- 
He AonycKaer nojworo h HenpoTHBopeq HB oro vr HH K ec ' IH OHO 

HOMepoB, cooTBeTCTByiomne MHoacecTBaM (II) « o eH mi MHoacecTBa 
nepea K<% (II) h Agj (II); jierKo noxasaTb, hto 06a sth m* ’ °^° 3Hal,HM 
CHBHo-nepewHCAHMbi. HcHHCAeHHe n HaaoseM 3 A A p “°* ecTBa P e «yp- 

HOAHHMblM B npHMGHeHHH K 53 , KOAb CKODn ™J H 0 ' He "O- 
HacTH 4 Ho-peKypCHBHaa c(jy hk u hh Tw , hto ecjiH n ecTb VoS yeT TaKa » 
HO-nepeiHCAHMoro MHOixecTBa % (IT), r« e II'— H enn P PeKypcHB - 
ycHJieHne HCHHCAeHHa n, to 7 (n) eCTb HOMep (PopMy/iw Ha T ^ B ° PeiIHBOe 
uiHMOH b n . FIpH 9 tom (j)opMyAa Ha 3 biBaeTCH h e p a 3 n He Pa 3 pe- 

HCHHCAeHHH, eCAH HH OHa, HH ee OTpHUaHHe He BblBOnu 111 K M 0 ^ B 
HCHHCAeHHH. B ASAbHeHIIieM MHOHCeCTBO 53 6yAeT BCerAa fhi(L HMbI B 3TO]v ^ 
73 g ^ liKc HpOBaHHbiivi > 
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HHfleKc 50 6yayT am 


n0 9TOMy cjioBa *b npHMeneHHH k 50», n aBH f, 

K paTKOCTH B 60JibuiHHCTBe CAynaeB onvcKar^ H 
4. PeryjiapHbie hohcj emiH n. 

H a 30 B€M OfHCMHCJieHHeM b npHMeHeHMM ' KTHBHoe HCMHc^eHHe n 
(JjOpMy^Ibl At 50 H3 BbIBOAHMOCTH A QP.!/ 58 ’ eC;IH ^m BCHKofl 
^[eflyKTHBHoe HCHHCjieHHe n HasoBeM oerl, BbIB OAHMocTb ~\~\A. 
50, ecjiH OHO ecTb /Vhchhcachhc H aaa L " P "“ M B npHMeHeHHH 


BbIBOAHMOCTH ~\ 

TeopeMa 2. 

fiUMOcmu pezyjinpHozo uciucAenuH 
yeecm6 A'(!!)_# L (II). 


M c,eay”o;„Moc T a b BC n T * 6 ® » 3 

Heo6.xoduM.biM udocmamoKHuu ycjiomeu 


j/^jvkjou,c,jyi HGtlOtlOA- 

ne.ifiemcn neomdeAUMocmb mho- 


nOHMeHeHHH eTcah ( I im 30 f M HCHHCJieHHe n pa3 P euiHMb.MB 

npuMeHeHHH k Z5, ecjm A (II) ecn> peKypcHBHoe MHoacecTBO h cvrne- 
C T B e h H o H e p a 3 p e m H M b! M, ec.™ n HenpoTHBopenHBo h He Aon™ T 
HenpoTHBOpeMHBoro paspemimoro yciweHHB. p AonycKaeT 

TeopeMa 3. PezyAnpnoe ucHucAenue 
cymecmeeuHO nepa 3 peiuuM.o , Kozda oho 
humo (cp. ( 6 )). 

TeopeMa 4. 3tf>tf>eKmuenaH neomdeAUMocmb A (II) u Z, (II) 
HeooxoouMd u oocmamoHHa dA% dcfifieKmuenou nenonoAHUMocmu pezy- 
A%pHOZO UC'iUCAeHUn n. 

~ /nrvv - ' A^H KOTOpOH 


mozda u moAbKO mozda 
nenpomueopeHueo u nenonoA- 


> t OmeceM k MHomecTBy 36(35) BCHKyio (j)opMy;iy 
i-P W cymecTByeT (JjopMyjiw B 6 S3 t3koh, hto ~| B = A. 

TeopeMa 5. Ffycmb D-^ucHiicAenue II dficfieKmiieno-HenonoAHiiMO 
6 npuMeneHuu k $ 8 . Tozda cymecmeyem maKan nacmmuo-peKypcuBHan 
(fiyHKHUK 7 (*), Kmo ecAu n ecmb HOMep peKypciiBHo-nepeHiicAUMozo 
MHOJicecmea (II'), zde II' Henpomueope^ueoe ycuAenue n, mo 7 (n) 
ecmb HOMep cfiopMyAbi U3 36 (33), Hepa3peumM0u e IT. 

5 . IlpHMeHeHHe k TeopeMe re^ejiH. IlycTb jxjm Ka)KAoro 
HaTypa^bHoro m onpeAeAeHa_ c^opMy^a Z 7 (/a) € 8 ( 3 )> npaneM bhiiojihh- 
kdtch c^e^yiomHe ycAOBHn:'_a) cymecTByeT o 6 me-peKypcHBHaH (JiyHK- 
Uhh f ( x ) T ana h, hto f ( m ) ecTb HOMep 4 ) 0 pMyjibi F ( m )\ 6 ) mhojkcctbo 
HOM epoB (bopMVJi F ( m ) peKypcHBHO. IlycTb, Aa^iee, h E 2 ac|)(J)eK- 
THBHo-HeoTjiejiHMbie MHoacecTBa. 06 pa 3 yeM mhokcctbo 33 , cocTonmee H 3 
Bcex (})op M yji bhab 11... "1 F(m). Mo*ho nocxpoHTb ^yKTHBHoe 
HCTHCJieHHe n. TBEOe, HTO f (Ho) COCTOHT H 3 HeTHOKpaTHHX OTpHUaHHH 
1 AopMyA F(m) npH m € E x h HeneTHOKpaTHbix OTpHuaHHH F(m) npvi 

ml.E,. JlerKo noKaaaxb, hto W) h L (1I 0 ) aWeimiBHO-HeorfleaiiMM. 
n P HMeHHa noc^eAOBaTe^bHO rape*. 4 h 5, nony ^™ ««HcnTcTe- 

I nenpoTHBopeHHBoro HCHHCJieHHH n, hmswui Heoa3peuinMaH b H- 

.« H„ „ P rop»™„,eCH- *w 

6o^ee tohho, cymecTByeT Tanaa nacTHHH P ^ vcHJieHHe II 

HTO eoiH n — HOMep K( n'), r A e n'- HenpoTHBopenHeoe ycnaeKHe u 0) 

to F(C(«)) HepaapeuiHMa b H'. rii „ PJIS] . r KaneCTse E x h E 3 soabMeM 
OTCioaa ^erKo c^eAyeT Teopewi BH 0 . He 0 T Ae^HMbie peKypcn»Ho- 

KaKHe-HH 6 yAb HenepeceKaioiuHeca_ ^ j, HaBecTHO ( 4 ), hto boikoi 
nepeHHCJiHMbie MHO>KecTBa (cm. TeopeMy 


i? 


iicpe4HCJIHMWC ^ 6 UT b nopO)KAeHO IipHMHTHB- 

pe K ypcHBHO-nepeHHCAHMoe MiioAcecTBO mow ot (v) —^iipn M HTHBiio*peicyp- 

I Ho-peKypcHBHOfl (jjyHKUHefi. Hycjb ^ ^ CTBel „o, E[ h IIoaowhm 
“*• . -*iyHKUHH, nopowAaiouiHe, cooiBerciueiu , i 

F(m) = (Ex) (Oi (x) = /«j& (y) 0 ^£ 


£ 


0*' 

/ 


(0, (y) = '«)))• 


^opMyjia F (m) co,aep>KaTe;ibno 


9 KBHBa;ieHTHa- yTBep*AeHHK) m 

^ HC 4 HCJieHHe Il 0 . OoblHHO 


_ j CUAC jJflVdicAOBH -- 

nocTpoHM, K3K yKaaaHo, '^pH(|)MeTHKy, HBJIHIOTCH yCHJie 

AeAyKTHBHbie HC4HC ^ eHHH ’ a ^Q r b Q H3 h hx aAropHTMHHecKH yKa&biBaeTCH 


^ F\- yjtr 

blHHO 
CHJie- M 


hhhmh n 0 , noaTOMy juw 
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F(a) h.» .- - 

’“ T ’ 

Koro m hs H P c ji e H H r/ / (IT) docmamoiHCi ojm 

« w . 


HCTHHHa, HO 


cnJyem P »e"P 0 ' nueope ^enueM^npuMeneuau K%■ 6birb eepHUMH 


=il «l«c W r,n, , r?) «g5^ JS^SSS 

cotwhmh CBOHCTB 3MH: a) A 6* (JB)• / e3KH T tt (0). AnaOTHHO 

MHCJIO S, HTO S-Kparaoe OTpHUSHHe P MHOJKeCTBa HOMepOB 

ctpohtch MHOwecTBO 2£( n )• CooTBeTCT j c 0 r ji a c ob a h h bi m 

0603H3HHM JC (H) . ^ 1 Th 3 cOMMCOBaHHOCTH 

b npHMeHeHHH k SB, ecan St ( u ) lit l t nervJiHPHOM CJiynae 

HCHHCJieHHH caeayeT ero HenpoTHBopeiHBOCTb, b pery p j 

3TH nOHHTHH COBna^aiOT. uorrnnn null MO 

TeopeMa 9. Bcmoe necozAacoeamoe uciucAenue Henono ** UJ *°' 
TeopeMa 10. Heo6xoduMUM u, docmamo'iHbLM ycjioeueM neno- 
nojiHUMocma cozaclcobcihhozo uc'iucAeHiLfi n %e Axemen HeomoeAUMOcmb 
MHOAcecme K + (II) u L + (II). 

Ha30BeM HCHHCJI6HH6 II CJia6o 3 (|)(j)eKTHBHO-HenOnOJIHHMbIM 
b npHMeHeHHH k 53, KOJib CKopo cymecTByeT Taxan nacTHHHO-peKypcHB- 
Haa ctyHKHHH o(x), hto earn n — HOMep MHoacecTBa K (II'), r/ie 11' — co- 
r^acoBaHHoe ycHJieHne HCHHCJieHHH n, to o (n) ecTb HOMep (booMy^bi 
H3 53, Hepa3peuiHM0H b IT. r J 

T e ° peM a 11 . Heo6xodiiMbiM u docmamomuM vcAoeueM CAadou 
3<p(peKmu6H0u HenonoAHUMoemu cozAacoeauHozo unair „ tt CAaoou 
3 ^k, unman ueomdeAUMoam unoowecZ Sm u rnm kernel 
7. npodjieMbl. B 3aKJIK)H6HHe CtbopMyjIHDveM H»n,L;„„ 

Hbix cBBaaHHbix c H3jio5KeHHi>iM Bbiiue, n^TeM HecKOJlbK o HepemeH- 

THBHo-HeowejiHMbiMH? He0T ' aeJIHMbie MH03KecT Ba, He 5iBJi;iiomHecH s^KjjeK- 

9$(j)eKTHBHTHenonLH^Mbi H M T° nMHHMOe HC ' JHC -oeHHe, 


-ttV-Vt- .HBjiHioineec 

11J - MB^neTCH JIH acbfbeKTHBHfla 

OT “l°V r* mtKTmH0 * Hen °no^HHMocTH H Rpn Tb K ' ^ H M«) Heo6x. 
H. Ko^MOrODORV rrrv,* * ^ 0;i MOrOpOBV 3a rb 

"" - ..„„ 0 „ oc „P 


i.‘ A a A - t m » P K 0 T p M ^ P0BAHHA 5I TIHTEPATypA 

1th. „ t9,- PaXT en6no’ T M n r ^ h„__ t • 
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